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Abstract. We prove that the Garside length a braid is equal to a winding- 
number type invariant of the curve diagram of the braid. 



1. Introduction 

Is it possible to read the length of a braid /3 from the curve diagram of j37 The 
words used in this question admit different interpretations, but in this paper we 
shall show that, if the word "length" is interpreted in the sense of Garside, then the 
answer is affirmative: the Garside length of a braid is equal to a winding-number 
type invariant of the curve diagram which can be read from the diagram by a 
simple-minded procedure. 

The easiest answer one might have hoped for is that the length of a braid is pro- 
portional to the number of intersections of the curve diagram of the braid with the 
real line. This answer, however, is false - sec for instance [T2j and [3]. In these 
papers a relation was established between a certain distorted word length and the 
above-mentioned intersection number, which is in turn related to the distance in 
Teichmiiller space between a base point and its image under the braid action. 

Let us recall some basic definitions and establish some notation. We recall that 
Garside introduced in [8] a certain set of generators for the braid group, called 
the Garside generators (or "divisors of A" or "positive permutation braids"). The 
length of an element of the braid group with respect to this generating set is called 
its Garside length. Still according to Garside, every braid /3 can be written in a 
canonical way as a product of Garside generators and their inverses (see e.g. [5j 
[2j[9]). From this canonical form one can read off two integer numbers inf(/3) and 
sup(/3), which are the the maximal and minimal integers, respectively, satisfying 

(Here the symbol ^ denotes the subword partial ordering: f3i =4 P2 means that 
there exists a product w of Garside generators such that /?i • w = /32- Moreover, 
A denotes Garside's half twist braid cti ■ ((T2C1) • ■ • ■ • (cr„_i . . . cti).) One can show 
that Garside's canonical representative of f3 realizes the Garside length of /3, which 
is thus equal to max(sup(/3), 0) — min(inf (/9), 0). 
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We denote Dn the n times punctured disk, i.e. the disk = {c G C | |c| ^ 1}, 
equipped with n punctures which are regularly spaced in the interior of the interval 
[—1,1]. We define E to be the diagram in D„ consisting of the real (horizontal) line 
segment between the leftmost and the rightmost puncture. We define E to be the 
diagram consisting of the real line segment between the point —1 (the leftmost point 
of dD^) and the rightmost puncture. A curve diagram of a braid (3 is the image 
of E under a diffcomorphism of D„ representing the braid [3 (c.f.[5]). Throughout 
this paper, braids act on the right. We shall call a curve diagram reduced if it has 
the minimal possible number of intersections with the horizontal line, and also the 
minimal possible number of vertical tangencies in its diffeotopy class, and if none 
of the punctures lies in a point of vertical tangency. 



2. Winding number labellings and the main result 

For a braid /3 we are going to denote Dfj the curve diagram of /?, and Dp the image 
of E under /3 - so is obtained from Dfj simply by removing one arc. We shall 
label each segment oi Dp between two subsequent vertical tangencies by an integer 
number, in the following way: the first segment (which starts on dD^) is labelled 0, 
and if the label of the ith segment is fc, and if the transition from the iih to the 
i + 1st segment is via a right curve, then the i + 1st segment is labelled fc + 1. If, 
on the other hand, the transition is via a left curve, then the label of the i + 1st 
segment is fc — 1. See Figure [T] for an example of this labelling. We shall call this 
labelling the winding number labelling of the curve diagram. 

A more rigorous definition of this labelling is as follows. If a : / — > D^ is a smooth 
parametrization of the curve diagram Dp, defined on the unit interval / = [0, 1], and 
such that q(0) = — 1, then we define the tangent direction function T^: I R/2Z 
as the angle of the tangent direction of a against the horizontal, divided by — tt. 
In particular, if the arc goes straight to the right in a{t), then Ta{t) = + 2Z. 
If it goes straight down, then Ta{t) = 5 + 2Z; and if it goes to the left, then 
Ta{t) = 1 + 2Z. Now we have a unique lifting of the function to a function 
Tq, : / — > M with Tq(0) = 0. Finally, if r: K — > Z denotes the rounding function, 
which sends every real number to the nearest integer (rounding down n + ^), then 
we define the function 

Ta-. I -^R, t^ rofa{t) 

which one might call the rounded lifted tangent direction function. 

Now the winding number labelling can be redefined as follows: a point x oi Dp 
with non- vertical tangent direction is labelled by the integer Ta{t), where t in / is 
such that a{t) = x. 

We shall denote the largest and smallest labels occurring in Dp by LL{(3) and 
SL{(3). Notice that we are talking about the restricted diagram Dp, not the full 
diagram Dp. Nevertheless, in order to actually calculate the labels of the restricted 
diagram, one has to start by calculating the labels of the first arc (the one that 
starts at —1 on dD^). 
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Figure 1 . The curve diagram (with the first fine drawn dashed) of 
the braid /? = (ctict^^)^. The labels of the solid arcs vary between 
—2 and 2. The Garside normal form of /3 is cr^^cj"^ ■ cr^^ • <J2 ■ o'20'i, 
so its infimum is —2 and its supremum is 2. Also note that there 
is only one arc carrying the maximal label "2" and only one arc 
with the minimal label "—2" . 

Theorem 2.1. For any braid f3, the largest label occurring in the diagram Dp is 
equal to sup(/3) and the smallest label occurring is equal to inf(/3). In particular, 
the Garside length of the braid j3 is max(LL(/3), 0) — iniii(5L(/3), 0). 

Proof of Theorem \2.1\ The proof comes down to the following lemma: 

Lemma 2.2. If jS is a positive braid, then the largest label occurring in the dia- 
gram Dp is equal to the Garside length of (3. 

Let us first see why Lemma implies Theorem l2.1l let us assume for the moment 
that Lemma ^I?^ is true, and try to deduce Theorem 1 2. II The crucial observation is 
that multiplying (3 by A*^ increases all four numbers (the sup, the inf, the maximal 
label of Dp and the minimal label of Dp) by k. We obtain 

LL{I3) = LL(/3A-'"f('^)) +inf(/3) 

= lengthG_(/3A~-f(«) + inf(/3) 
= sup(/3A- '"f^'^)) + inf (/3) = sup(/3) 

where = denotes that the equality follows from Lemma 12.21 Now we make the 
following 

Claim If /3 is a negative braid, then the smallest label occurring in Dp, multiplied 
by —1, is equal to the Garside length of (3. 

In order to prove this claim, we consider the image (3 oi (3 under the homomorphism 
which replaces each crossing af^ by its negative crossing af^. Its curve diagram D-p 
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is just the mirror image, with respect to the horizontal hne, of Dfj. We observe 
that 

inf(/3) = - sup(;3), sup(/3) = - inf(;S), LL{P) = -SL(J3), SL{P) = -LL(fi). 
The claim now follows from Lemma 12.21 

Now wc have for an arbitrary braid /? that 

SL{I3) = 5i(/3A-""P(^)) + sup(/3) 

= -lcngthG,,3(/3A- -P(«) + snpiP) 

= inf (/3A- ™P(^)) + sup(/3) = inf 

where = denotes that the equality follows from the Claim. This completes the proof 
of Theorem 12. 1[ assuming Lemma 12.21 □ 

Proof of Lemma First we shall prove that for a positive braid /3 wc have 
LL{p) ^ lcngthQ3^j.g(/3). By induction, this is equivalent to proving the following: 
if /3 is a positive braid and /3+ is a divisor of A, then LL{(3 ■ ^ LL{(3) + 1. 

The action on the disk of any braid /3+ which is a divisor of A can be realized 
by the following dance of the punctures. Initially the punctures are lined up on 
the real line. As a first step, perform a clockwise rotation so that the punctures 
are lined up on the imaginary axis. As a second step, move each of the punctures 
horizontally, until no more puncture lies precisely above any other one. In a third 
step, by vertical movements, bring all the punctures back to the horizontal line. 

Let us suppose that a: I ^ is a parametrization of the curve diagram Z?^, and 
let us look at a segment I' <^ I parametrizing a segment between two successive 
points of vertical tangcncy. The function Tq|// is constant, we shall denote its value 
by fc; this means that on the interval /', the function Ta takes values in the interval 
— i, fc+i]. Now, after the first step of the puncture dance (the rotation), we have 
a deformed curve diagram parametrized by a function a' : I —> , and wc observe 
that on the interval /', the function Ta' takes values in the interval ]k, k + 1]. The 
horizontal movement of the punctures deforms the arc a' into an arc a", but during 
this deformation no horizontal tangencies are created or destroyed; therefore the 
values of Tq"]/' still lie in the interval ]k,k + 1]. The third step (squashing the 
punctures back to the real line) changes tangent directions by at most a quarter 
turn, so the new function T^/// takes values in the interval ]fc — i. A: + |] on /'. Thus 
on the interval /', we have Tq/// € {k, k + 1}, so the labels have increased by at most 
one under the action of This completes the proof that LL{(3) ^ lengthQjjj.g(/3). 

In order to prove the converse inequality, we shall prove that for any braid (3 with 
SL{(3) ^ 0, there is a braid /3_ which is the inverse of a simple braid such that 
LL{f3 •/?_) = LL[f3) — 1 and still SL{(5 • /?_) ^ 0. Intuitively, every braid can be 
"relaxed" into another one with less high twisting. 

Our construction of such a braid /3_ will again be in the form of a dance of the 
punctures of Dp^ where in a first step each puncture performs a vertical movement 
until no two punctures lie at the same height, in a second step the punctures are 
squashed onto the imaginary axis by horizontal movements, and in a third step 
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the punctures are brought back to the horizontal axis by a 90° counterclockwise 
rotation of the vertical axis. 

The only step that needs to be defined in a more detailed manner is the first one. 
In order to do so, we first classify the kinds of segments which one can see between 
successive points with vertical tangency in the diagram D^. Firstly, there are those 
segments which start in a right turn and end in a left turn (see Figure [2{a)); these 
correspond to local maxima of the function Tq. Secondly, there are those segments 
that start in a left and end in a right turn (see Figure [2l^b)); these correspond to 
local minima of the function Tq,. Thirdly, there are those that start and end in a 
right turn, and, fourthly, those that start and end in a left turn (see Figure ^c) 
and (d)). The key to the construction of /?_ is the following lemma, which is also 
illustrated in Figure [2l 




Figure 2. Four types of segments of curve between points of ver- 
tical tangency, and how to deform them by vertical movements of 
the punctures. 

Sublemma 2.3. There exists a diffeotopy of the disk which moves every point only 
vertically up or down and which deforms the diagram Dp into a diagram D' such 
that: 

(1) Arcs of the first and second type in Dp give rise to arcs in D' which do not 
have any horizontal tangencies 

(2) Arcs of the third type in Dp give rise to arcs in D' which have precisely one 
maximum and no minimum in the vertical direction ( and hence exactly one 
horizontal tangency) 

(3) Arcs of the fourth type in Dp give rise to arcs in D' which have precisely 
one minimum and no maximum in the vertical direction. 

Proof of Sublemma \2.3[ We define a relation on the set of punctures in the dia- 
gram Dp by saying that a puncture pi is below a puncture P2 if there is some 
segment of Dp which contains no vertical tangencies and such that pi lies below 
the segment, or possibly on it, and such that p2 lies above, or possibly on, the 
segment - but at most one of the two punctures is supposed to lie on the segment. 
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We observe that this relation is a partial order. Let us choose any extension of 
this partial order to a total order. Now the desired diffeotopy can be obtained by 
sliding the punctures of Dp up or down so that their vertical order corresponds to 
the total order just defined. □ 

This completes our description of the first step of the puncture dance, and hence 
the definition of the braid /3„ . 

Now we have to prove that the action of /3_ simplifies the curve diagram as claimed. 
Let us look at an arc of Dp between two successive vertical tangencies which carries 
the label LL{(3), i.e. the largest label that occurs. Such an arc is of the first type, in 
the above classification. Let us suppose that a: I ^ D^ is a parametrization of the 
curve diagram Dp, and that I' is a subinterval of / such that a[/' parametrizes the 
arc under consideration. On the interval /', the function Tq, takes values in the range 
]LL{(3) - \,LL{f3) + i]. The first step of our particle dance, however, deforms a 
into a parametrized arc a' such that T^' only takes values in the range ]LL{(3) — 

Now the second step deforms the arc a' into an arc a". Since this step only 
moves points horizontally, it never creates or destroys a point of horizontal tangency 
in the diagram, so on the interval /' the function Ta" only takes values in the 
range ]LL{f3) — 1,LL{P)[. Finally, the third step acts as a 90° counterclockwise 
rotation on the arc, so the values of Ta'" lie in the interval ]LL(/3) — |, LL{I3) ~ \ [- 
Therefore the segment parametrized by a'"]/' is part of a segment in the curve 
diagram of Dpp^ which is labelled LL{(3) — 1. 

Next we claim that an arc of Dp which is labelled by SL{j3), i.e. the minimal 
possible label, gives rise in Dpp^ to part of an arc which is still labelled SL{(3), and 
in particular still positive. This proof is similar to the argument just presented, 
and it is left to the reader. □ 



3. Maximally labeled arcs are rare 

There is one additional observation to be made about our labellings of curve dia- 
grams. Not only do the extremal labels determine the Garside length of the braid, 
but moreover these extremal labels occur only very rarely in the diagram: there 
is a bound on their number which is linear in the number of punctures n and 
independent of /3. More precisely: 

Proposition 3.1. Suppose that (3 is a braid with n strands. Then in the winding 
number labelling of the curve diagram Dp there are at most n—1 arcs labelled LL{(3), 
and there are at most n—1 arcs labelled SL{P). 

Proof. We shall prove that there are at most n — 1 arcs labelled LL{(3) (the proof 
in the case of SL{j3) is similar), and wc shall do so by proving the following result 

Proposition 13. If No two of the arcs labelled LL{j3) have their right extremities 
between the same pairs of punctures. The same holds for the left extremities. 
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Let us assume, for a contradiction, that two such arcs exist. Figure [3] illustrates 
what this means, in the particular case LL{(3) = 7. There are different possibilities, 
depending on whether or not the rightmost puncture lies on one of the arcs. 

(a) 6-...., (b) 6...... W 




Figure 3. A schematic picture of a curve diagram with LL{(3) = 
7. Neither of the dotted lines can occur, with the required labels, 
in the prolongation of the solid line. 



The proof is completed by checking all possible isotopy classes in IJ'^y (solid arc) of 
embedded arcs connecting one endpoint of the solid arc of Figure [3] to one of the 
endpoints of one of the dotted arcs. One observes that the labellings never match 
up. □ 



4. Outlook 



This paper was motivated by the question "What do quasi-geodesics in braid groups 
really look like?" . More precisely, it is an experimental observation that any rea- 
sonable way of untangling the curve diagram of a braid (3 yields a quasi-geodesic 
representative of (3 [13]. However, the question what precisely is "reasonable" has 
turned out to be very difficult. 

An essential portion of the answer seems to be provided by the insight of Masur 
and Minsky [llj that for any braid (or mapping class) there are only finitely many 
subsurfaces whose interior is tangled by the action of the braid, and by the Masur- 
Minsky-Rafi distance formula [T^. It is, however, not clear how these results can 
be used in practice to prove, for instance, that the Bressaud normal form [U or 
the transmission-relaxation normal form |4j arc quasi-geodesic, or that all braids 
have cr-consistent representatives of linearly bounded length [7] . It would be very 
useful to have a more practical, or algorithmic, version of these ideas. 

Let us denote A^.j the braid in which strands number i, z + 1, . . . , j perform a half 
twist. Let us define the r-length of a Garside-generator in the following way: it 
is its length when written as a word in the generators A^.j (equivalently, it is the 
number of half Dehn twists along round curves in _D„ needed to express it). Now, 
given a braid /3, put it in right Garsidc normal form, and add up the lengths of its 
factors. We shall call the result the r-length of /?. 

For a subdisk D C D„ which is round (contains punctures number i, i -I- 1, . . . , j 
for some 1 ^ i < j n), and a braid (3, we define the tangledness of the curve 
diagram of /3 in Z? in the following way. The intersection of the curve diagram of [3 
with D consists of a (possibly very large) number of arcs, which inherit a labelling 
from the winding number labelling of the full diagram. Suppose that you shift the 
labelling of each arc inside the subdisk so that the two extremities of each arc 

• either both lie in a segment labelled 0, or 
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• one lies in a segment labelled and the other lies in a segment labelled 1. 
Now for each arc take 

(the largest label — the smallest label) or (the largest label — 1 — the smallest label) 

according to the type of the arc. Take the maximum of these quantities over all 
arcs. That's the tangledness. 

Conjecture 4.1. Suppose that in the curve diagram of a braid [3 there is a round 
disk whose interior curve diagram has strictly positive tangledness. Suppose that [3^ 
is a Garside generator or the inverse of a Garside generator, that it moves only 
strands inside the round disk, and that its action reduces the tangledness of the 
diagram inside the round disk. Then (313+ has smaller r-length than (3. 

Question 4.2. Another question also arises from Proposition [3Tl. For a pseudo- 
Anosov braid [3 we can look at the maximally and minimally labelled arcs in the 
curve diagrams of high powers of (3, and, by passing to the limit, in a train track 
or in the stable foliation of (3. The obvious question is: what do the positions of 
these arcs tell us? Could they, for instance, be helpful for solving the conjugacy 
problem? 

Question 4.3. Is there an analogue of the main result fTheorem l2.1[) for Out{Fn), 
or at least a substiantial subgroup of Out{Fn)1 

Acknowledgements This paper is a branch of the paper [10] , and I am extremely 
grateful to Juan Gonzalez-Meneses for many helpful discussions. 
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5. Appendix: Bounds on the length of ct-definite representatives 

Using some very sophisticated combinatorics, Fromentin [7] proved recently that 
any braid of length i has a cr-definite (see below for a definition) representative 
of length C(n) • i.e. there is a linear bound on the length. Using the results 
in this paper it is very easy to prove the existence of a quadratic bound (and if 
Conjecture 14.11 is true, then this can be improved to a linear bound). 

We recall that a braid word in the Artin generators ai is said to be a- definite (or 
a- consistent) if the generator with minimal index which occurs, occurs always with 
the same sign (always positive or always negative). We also recall that, according 
to [S], a braid (3 has a cr-positive representative if in its curve diagram Dp the first 
arc that is not horizontal has an initial segment in the upper half of the disk, and it 
has a (T-ncgative representative if the first non-horizontal arc has an initial segment 
in the lower half of the disk. 

Proposition 5.1. For every integer n there is a constant C = C{n) such that 
any n-strand braid of Gar side-length i has a ai-definite representative with at most 
G ■ P crossings and with at most sup(/?) occurrences of the letter ai. 

Proof. The statement is obvious if /? is (Ti-neutral. Thus we shall suppose that /3 
is (Ti-positive, and try to find a cri-negative word of length C ■ whose action 
transforms Dp into the trivial curve diagram. 

We shall use the following notion of complexity of a curve diagram Dp. or of the 
braid /3. It is a pair of integer numbers (x, y), and we shall equip N x N with the 
lexicographic ordering. 

The first integer number x is simply LL{(3). Note that we have indeed LL{f3) ^ 0, 
because if we had LL{(3) < 0, then by Theorem 1 2. li the braid f3 would be a negative 
braid, contradicting cr-positivity. 

The second integer y is slightly more difficult to define: consider the round disk D' 
in D^ containing the leftmost puncture and the point +1 in its boundary. The 
curve diagram Dp, restricted to D' , will be denoted Dp. It may have very many 
components, but we can label each of them by integer numbers, using the winding 
number procedure of the previous section, in such a way that initial and terminal 
segments of these arcs (near their end points on dD') are labelled or 1. Let LL{D'p) 
and SL{D'p) be the largest and smallest labels occurring in these labcllings. We 
define the quantity 

max(iL(i:>^),0) - mm{SL{D'p),0) 

to be the second integer number entering in the definition of the complexity of the 
braid p. 

This second component of complexity (/3) measures the length of the braid on ?i — 1 
strands needed to completely untangle the curve diagram D'p (not touching the part 
of the diagram outside D'). More precisely, we say the diagram D'p is completely 
untangled if every component of the diagram has at most one maximum and no 
minimum at all in the real (horizontal) direction. 
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Notice that if (x, y) is the complexity of some braid /3, then by construction we 
have ^ y ^ X. 

Now for a given braid /3 with complexity (x, y), there are two possibilities: either 
the curve diagram 13^ is completely untangled, or it isn't. 

If it's not, then it can be completely untangled by the action of a braid /3+ with n~l 
strands whose Garside-length is equal to to y + 1 , and the resulting braid /3/3+ has 
complexity (x',0) with x' ^ x. 

If the curve diagram D'^ is completely untangled, then in the full curve diagram Djs 
every arc carrying the label LL{P) has its left extremity to the left of the leftmost 
puncture, and moreover by Proposition 13. 1[ there's only one of these arcs. Now 
there's an obvious cri-negative braid /3+ such that LL(/3/3+) < LL(/3), namely the 
braid constructed as follows: consider the shortest segment of the curve diagram Dp 
starting and ending on the horizontal line between —1 and the leftmost puncture 
and containing the arc labelled LL{j3). Note that initial and terminal segments of 
this segment lie in the upper half of the disk. Now look at the disk whose boundary 
is formed by our segment of Dfj and a piece of the real line. This disk contains a 
number of punctures. The braid (3+ is given by sliding all the punctures contained 
in the disk into the segment of the real line, staying inside the disk and never 
crossing each other ~ see Figure S) Note that this braid (3+ is of Garside-length 1, 
has only one crossing crj~^, and that the braid [3f3+ is still fji-positive or ai-neutral. 




Figure 4. How to get rid of the segment of curve diagram la- 
belled LL{(3) (the fat line segment in the figure). 

In summary, given a cr-positive braid of complexity (x, y) we can apply a two-step 
procedure: we can first act by a tri-neutral braid (3^^^ with at most [x + 1) 

crossings so that the restricted curve diagram D Ji) is untangled and so that the 

complcxity of [3(3^^^ is no larger than that of (3. Then we can act by a cri-negative 
braid 13^^^ with at most crossings, obaining a new cri-positive or neutral 

braid /J/S^^'/S^' of complexity {x',y') with x' < x. This completes the proof. □ 
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